#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("stairs.in" , "r" , stdin);
	freopen("stairs.out" , "w" , stdout);
	int n , f[35];
	f[1] = 1 , f[2] = 2;
	cin >> n;
	if(n == 1){
		cout << 1 << endl;
		return 0;
	}
	if(n == 2){
		cout << 1 << " " << 2 << endl;
		return 0;
	}
	int i = 3;
	cout << 1 << " " << 2;
	while(i <= n){
		f[i] = f[i - 1] + f[i - 2];
		cout << " " << f[i];
		i = i + 1;
	}
	return 0;
}